APPROXIMATION IN fsT-THEORY FOR WALDHAUSEN 

QUASICATEGORIES 



THOMAS M. FIORE 

Abstract. Wc prove that an exact functor of Waldhausen qua- 
sicategories induces a stable equivalence of i^T-theory spectra if it 
induces an equivalence of cofibration homotopy categories. As a 
special case, if an exact functor reflects cofibrations and induces 
an equivalence of homotopy categories, then it induces a stable 
equivalence of iC-theory spectra. 

The main technical result to prove these versions of Waldhausen 
Approximation is that a functor of quasicategorics _F : ^ B in- 
duces a weak homotopy equivalence of maximal Kan complexes 
if it is essentially surjective, A admits colimits of diagrams in its 
maximal Kan complex indexed by finite poscts, F preserves them, 
and F reflects equivalences. 

We also prove that S!^ is Waldhausen equivalent to J-^i us- 
ing the mid anodyne maps known as spine inclusions, and clarify 
how hypotheses and notions in Waldhausen structures are related 
in new ways in the context of quasicategorics. In the last section, 
we give conditions for an exact functor to induce an equivalence 
between (cofibration) homotopy categories of higher S^-itcratcs. 
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1. Introduction 

When does a map G induce an equivalence of algebraic i^-theory 
spectra? Waldhausen's Approximation Theorem [271 Theorem 1.6.7] 
gives just such a criterion: if G: C — P is an exact functor between 
reasonable Waldhausen categories, G reflects weak equivalences, and 
any map G{C) — )■ D factors as (w.e.) o G(cofibration), then G induces 
an equivalence of i^-theory spectra (even wS,G is a weak homotopy 
qui valence). 
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The main purpose of the present paper is to prove the most general 
Approximation Theorem presently available in the context of quasicat- 
egories: if an exact functor of Waldhausen quasicategories induces an 
equivalence of cofibration homotopy categories, then it induces a stable 
equivalence of /'^-theory spectra. Recent general results in this direc- 
tion worked with localizations of homotopical categories, or assumed 
that every map is a cofibration (see the literature review later in this 
introduction). 

A few years after Waldhausen's Approximation Theorem appeared, 
Thomason-Trobaugh published a proof in [2^1 1.9.8] that a functor 
which induces an equivalence of derived homotopy categories induces 
an equivalence in i^-theory, under appropriate hypotheses. In 1.9.9, 
Thomason remarks "Morally, it says that K{A) essentially depends 
only on the derived category w~^A, and thus that Waldhausen K- 
theory gives essentially a K-theoij of the derived category." 

Since then, many mathematicians have obtained results in this di- 
rection in various contexts: Neeman [121112] and Dugger- Shipley [7] for 
algebraic i^-theory of rings, Schlichting's counterexample for Frobenius 
categories [22] , Toen-Vezzosi [SB] and Blumberg-Mandell |1] for Dwyer- 
Kan simplicial localizations of Waldhausen categories, and Cisinski [B] 
for right exact functors between reasonable Waldhausen categories. 
Sagave [21] showed how to loosen Waldhausen's requirement of fac- 
torizing G{C) — )■ D mentioned above to a requirement of factorizing 
G{C) — D when D is a "special object". In Appendix A of [23] . 
Schlichting showed how to replace Waldhausen's cylinder functor and 
cylinder axiom in the Approximation Theorem by requiring factoriza- 
tion of any map into a cofibration followed by a weak equivalence. 

The main contribution of the present article is to prove several ver- 
sions of Waldhausen Approximation in the context of the Waldhausen 
quasicategories of Barwick [1] and Fiore-Liick [8] , see Definition 13. H 
Theorems 14.101 and 14.121 and Corollaries 14.161 and I4.18[ A quasicate- 
gory, or oo- category, is a simplicial set in which every inner horn has a 
filler. For instance Kan complexes and nerves of categories are quasicat- 
egories. A Waldhausen quasicategory is equipped with a distinguished 
zero object and a 1-full sub quasicategory of cofibrations containing the 
equivalences, and is required to have pushouts along cofibrations. The 
subquasicategory of "weak equivalences" is always the 1-full subquasi- 
category on the equivalences of the underlying quasicategory, namely 
the 1-full subquasicategory on the maps that are invertible in its ho- 
motopy category. 
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The main results of this paper begin with Theorem 14.101 if an ex- 
act functor G induces an equivalence of cofibration homotopy cate- 
gories, then it induces a stable equivalence of ii'-theory spectra. The 
next main result, Theorem I4.12[ says that if G reflects cofibrations 
and induces an equivalence of homotopy categories, then G induces 
a stable equivalence of i^-theory spectra. Proposition 14.51 (without 
Waldhausen structures) is the main technical step, and states that a 
functor F: A ^ B between quasicategories induces a weak homotopy 
equivalence of maximal Kan complexes if F is essentially surjective, A 
admits colimits of diagrams in its maximal Kan complex indexed by 
finite posets, F preserves them, and F reflects equivalences. The idea 
for the proof of Proposition 14.51 is due to Waldhausen: use Lemma 14.41 
and Quillen's Theorem A. However, we also incorporate a quasicate- 
gorical implementation of an idea of Schlichting [231 page 132], see the 
discussion preceding Proposition 14.51 

Factorization is not required for the main results (indeed, factoriza- 
tion in the quasicategorical context is equivalent to requiring all maps 
to be cofibrations). 

Related results for quasicategories are the following. Barwick proved 
in [H Proposition 2.10] in the special case that all maps are cofibrations 
that an exact functor G: A ^ B between Waldhausen quasicategories 
is an equivalence if and only if it induces an equivalence of homotopy 
categories hoA — )■ hoB. Similarly, Blumberg-Gepner-Tabuada con- 
clude in [21 Corollary 4.10] that a map of stablqj quasicategories is 
an equivalence if and only if it it induces an equivalence of homotopy 
categories (again all maps are considered cofibrations). In general, 
Blumberg-Gepner-Tabuada study i^-theory in [2] as an invariant of 
stable quasicategories. In the present paper, we do not require stabil- 
ity. 

Simplicial categories, on the other hand, are another model for oo- 
categories. Toen-Vezzosi [26] observed already in 2004 that the K- 
theory of a "good" category with fibrations and weak equivalences is 
an invariant of the underlying oo-category, namely of its Dwyer-Kan 
hammock localization, despite the fact that the i^'-theory cannot be 
reconstructed from the triangulated homotopy category, as proved by 
Neeman [T7]. Equivalence of localizations is in fact closely correlated to 
approximation: Blumberg-Mandell [H Theorem 1.5] prove that equiv- 
alence of Dwyer-Kan localizations follows from Waldhausen's approx- 
imation axioms and Cisinski [6] proves that this is actually an "if and 



A quasicategory is stable if it admits finite limits and colimits and pushout and 
puUback squares coincide, see [IB] . 
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only if" statement (see Theorems 2.9 and 3.25, Proposition 4.5, and 
Scholie 4.15, all in [B]). Assuming Dwyer-Kan equivalence of Dwyer- 
Kan localizations of weak cofibration subcategories, and a few other 
hypotheses, a consequence of [1] is a stable equivalence of ii'-theory 
spectra, see Remark 14.131 for details. The present article remains en- 
tirely in the world of Waldhausen quasicategories. 

Outline of Paper. In Section [21 I recall all the prerequisites from 
the theory of quasicategories as developed by Boardman-Vogt, Joyal, 
and Lurie, including homotopy, join, slice, and colimits. In Section |3l I 
recall the notion of Waldhausen quasicategory, discuss some of its con- 
sequences, and introduce the variants and J-"^ of Waldhausen 's con- 
structions using spines I[n] rather than simplices A[n]. Section S] con- 
tains the proofs of various quasicategorical Approximation Theorems 
and the main technical result Proposition 14. 5^ and discusses overqua- 
sicategories for the quasicategorical version of Quillen's Theorem A. 
Section H] also contains a comparison with other results in the litera- 
ture. Section |5] asks when an exact functor induces an equivalence of 
homotopy categories for higher S!^ iterates, and discusses homotopy of 
natural transformations in terms of lifting conditions. 

Acknowledgements. I thank Andre Joyal for his course on qua- 
sicategories at the Centre de Recerca Matematica (Barcelona) during 
the thematic programme on Homotopy Theory and Higher Categories 
in academic year 2007/08. The organizers of that glorious year have 
my gratitude: Carles Casacuberta, Andre Joyal, Joachim Kock, Am- 
non Neeman, and Frank Neumann. There I learned the quasicate- 
gory theory used in this article, while supported on grant SB2006-0085 
of the Spanish Ministerio de Educacion y Ciencia at the Universitat 
Autonoma de Barcelona. 

I especially thank Andrew Blumberg for his excellent comments, and 
for answering my questions concerning [2], and the general topic 
of Approximation. His critical suggestion to consider the cofibration 
subcategories more closely led me to discover Theorem 14.101 I also 
thank David Gepner for previous discussions on i^-theory and quasi- 
categories. 

2. Recollections on Quasicategories, Join, Slice, and 

Colimits 

Boardman and Vogt [5] originally defined the concept of quasicat- 
egory under the name weak Kan complex. Joyal [13] and Lurie [T5] . 
[T6] have extensively developed the theory of quasicategories, and we 
review some of the fundamentals in this section. 
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2.1. Quasicategories and Functors. A quasicategory is a simplicial 
set X in which every inner horn admits a filler. That is, for any < 
k < n and any map A'^[n] X, there exists a map A[n] --^ X such 
that the diagram 

A'' In] >X 



■ 3 



A[n] 

commutes. A junctor between quasicategories is merely a map of sim- 
plicial sets. The quasicategory of functors from a simplicial set A to 
a quasicategory X is the usual simplicial set X^. The 1-simplices 
of X"^ are the natural transformations, that is, simplicial set maps 
a: A X A[l] X. A functor F: X ^ Y between quasicategories is 
fully faithful if F{a, h) : X(a, h) — )■ Y{Fa, Fh) is a weak homotopy equiv- 
alence, while F is essentially surjective if riF is essentially surjective. 
Here X{a, b) is the mapping space recalled below, and ri : SSet — )■ Cat 
is the left adjoint to the nerve functor A^: Cat — j- SSet. A func- 
tor between quasicategories is called an equivalence if it is an equiva- 
lence in the 2-category SSet^^ which has simplicial sets as its objects 
and SSef^^ (A, S) := ri(i?^). A functor between quasicategories is an 
equivalence if and only if it is fully faithful and essentially surjective 
[El Propositions 3.19 and 3.20]. 

A subset y4 of a quasicategory X is called full or 0-full if any simplex 
of X is in A if and only if all of its vertices are in A. Any O-fuU 
subset of a quasicategory is a quasicategory. A quasicategory W of a. 
quasicategory X is called 1-full if any simplex of X is in if and only 
if all of its edges are in W. 

2.2. Homotopy and Equivalence in a Quasicategory. Boardman 
and Vogt associated to any quasicategory X its homotopy category 
hoX. A 1-simplex of a quasicategory X is called a morphism. Two 
parallel morphisms f,g:a-^b are left homotopic if there exists a 2- 
simplex a E X2 with boundary da = {docr,dia,d2a) = {If,, g,f). They 
are right homotopic if there exists a 2-simplex a G X2 with boundary 
da = {g, f, la). They are homotopic if they are in the same path com- 
ponent of the mapping space X{a, b), which is the following pullback. 



X{a,b) ^X^W 



(2.1) 



pullback 



{s,t) 



yX X X 

(a,b) 
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All three notions of homotopy coincide and are an equivalence rela- 
tion on the morphisms of the quasicategory X. The 0-simplices of X 
together with the homotopy classes of morphisms form the homotopy 
category hoX [5] . This category is isomorphic to the fundamental cate- 
gory TiX, SO the categories hoX and tiX are identified without further 
mention. Here ti is the left adjoint to the nerve functor. 

A morphism in X is an equivalence if its homotopy class is an iso- 
morphism in hoX, which is the case if and only if the morphism has a 
"homotopy inverse" in X. We denote the l-fuU subquasicategory of X 
on the equivalences by Xcqmv This is the maximal Kan sub complex of 
X and (— )cquiv is right adjoint to the inclusion Kan "H- SSet [131 The- 
orems 4.18 and 4.19]. If X and Y are quasicategories, then a natural 
transformation a: X x A[l] — )■ F is an equivalence in the quasicategory 
if and only if each component = a{x, — ) is an equivalence in Y, 
see [T3l Theorem 5.14] or [8], Corollary 3.7]. 

Example 2.2 (Nerve of a category). The nerve of any category C is a 
quasicategory. The homotopy class of a morphism / in NC is simply 
{/}. The mapping space {NC){a,b) is C{a,b) viewed as a discrete 
simplicial set. Consequently, the homotopy category of NC is just 
C, and a morphism in NC is an equivalence if and only if it is an 
isomorphism in C. Both of these consequences also follow from the fact 
that TiN = Idcat (nerve is fully faithful). As expected, we now see as 
a special case of the above-mentioned [131 Theorem 5.14], the classical 
lemma that a natural transformation C x [1] — )> P has components 
isomorphisms if and only if it is invertible in Cat(C,I^). 

2.3. Join and Slice. Recall that if A and B are categories, then the 
join is the category with objects and morphisms 



For, a, a' G Ob^ and b, b' G Obi3, the composite a' — )■ a — 6 — )■ 6' is 
the unique map a' — b'. All other possible compositions are already 
defined. For example, the join of any (m + l)-element linearly ordered 
set with any (n + l)-element linearly ordered set is an (m -|- n -|- 2)- 
element linearly ordered set, so [m] ^ir [n] = [m + n + 1] . If 1 denotes 
the terminal category, then A-k 1 is A with a terminal object adjoined, 
while 1-k B is B with an initial object adjoined. 



Ob^*i3 := OhAuOhB 
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For any simplicial sets A and B, the join operation [131 page 243] 
satisfies 



(2.3) 



{A^B)n = AnUB, 



n U I \J A, 

\ i+l+i=n 



X Bi 



by [ini Proposition 3.2]. The face and degeneracy maps can be un- 
derstood from the case where A and B are nerves of categories. For 
this paper, we may take (12. 3p as a definition. Clearly, A 'O A-k B and 
B C A-k B, and there are two functors 



Ai.(-): SSet 



{A i SSet) 



SSet ^(BiSSet). 



These both admit a right adjoint called slice [131 Proposition 3.12], 
denoted a\X and X/b respectively for a: A ^ X and b: B ^ X in 
SSet. In particular, there are bi-natural bijections 



(A i SSet) 



/ 4 



V Ai^B 



B 



{B i SSet) 



A \ 

a 

X 1 

B \ 



SSet(fi,a\X) 



SSet {A, X/b). 



Ai.B X j 



An n-simplex A[n] — )■ (i\X is a map A A[n] — )■ X which extends 
a along A C A * A[n], while an n-simplex A[n] — Xjb is a map 
A [n] i? — > X which extends b along 5 C A[n] 5. 

When X is a quasicategory, so are the slices d\X and Xjb, see [131 
Corollary 3.20, page 256] for the case of Xjb. 

Join and slice of simplicial sets is compatible with join and slice of 
categories. The nerve functor sends the join of two categories to the 
join of their nerves [131 Corollary 3.3]. So for instance, we may prove 
A[m] ^ A[n] = A[m + ri + 1] by the sequence of isomorphisms 

A[m] i< A[n] = N{\m\ k \n\) ^ iV([m + n + 1]) = A[m + n + 1]. 

The nerve preserves the slice operations [T3l Proposition 3.13]. 

X[a\C) ^ a\N{C) N{C/b) ^ N{C)/b 
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2.4. Colimits in a Quasicategory. Joyal defined the notion of col- 
imit in a quasicategory X using join and slice as follows [121 Definition 
4.5], see also [131 page 159] and [151 pages 46-49]. An object i in a qua- 
sicategory X is initial if for every object x in X the map X{i, x) — )■ pt 
is a weak homotopy equivalence. Any two initial objects of X are 
equivalent, in the sense that there is an equivalence from one to the 
other. Clearly, this equivalence is even homotopically unique. If A is a 
simplicial set and a: A — )■ X is a map of simplicial sets, then a cocone 
with base a is a 0-simplex of a\X. In other words, a cocone with base 
a is a map A -k 1 ^ X which extends a: A ^ X along A C A-k 1. 
A colimiting cocone for a is an initial object of a\X, in other words 
a cocone 77: A-k 1 — )■ X with base a which is initial. A colimit of a is 
the value of a colimiting cocone A ^ 1 — )■ X at the unique vertex of the 
terminal simplicial set 1. 

If C is a category, then all of these concepts in NC coincide with 
the usual 1-category notions in C because nerve commutes with join 
and slice, nerve is fully faithful, and {NC){a,b) is C{a,b) viewed as a 
discrete simplicial set. 

The following proposition seems not to be in the literature. I thank 
David Gepner for sketching the main idea to me. This proposition will 
be used in Proposition I3.1H the equivalence of S'^C with J^^^C. 

Proposition 2.4. Let A be a simplicial set, X a quasicategory which 
admits A-shaped colimits, and colim(X'^*^) the subquasicategory of 
X^*^ 0-full on the colimiting cocones. Then the restriction map 



is an equivalence of quasicategories. 

Proof. Since A ^ A-k 1 is a, monomorphism, and X is a quasicategory, 
the map X^*^ — > X^ is a pseudo fibration (take Y = * va. [T3| Theo- 
rem 5.13]). Its fiber above a: A — )■ X is isomorphic to the slice a\X . 
Namely a g-simplex in the fiber over a is a map /: (A^ 1) x A[g] — X 
such that the composite 



r: colim(X'^*'^) 



>X^ 



A X A[g]^ 



> (A^l) X A[g] 



/ 



>X 



is the same as 



A X A[g] 



proj 



a 



>x . 
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Such an / is the same as a map / : A * A[g] X such that 

¥ A * A[g] — ^ X 



commutes. Given / for instance, f : A* /\[q\ — X on the copy of A 
in ([23]) is /UxA[g], while / on the copy of A[g] in is /|ixA[g]- On 
the n-simphces in Ai x A([j], [g]), the function is defined via fj. 

The restriction of the pseudo fibration X^*^ — t- X^ to the O-fuU sub- 
quasicategory on the cohmiting cocones, which we denote r : cohm(X'^*^) — )■ 
X"^ is also a pseudo fibration by O-fuUness. From the isomorphism 
above, the fiber of r over a vertex a: A ^ X m. X^ is the quasicat- 
egory of colimiting cocones of a, which is a contractible Kan complex 
[121 Proposition 4.6]. 

The map r is a mid-fibration (since it is a pseudo fibration). In 
fact, r is even a Kan fibration. Since the fibers of the Kan fibration 
r are contractible, it is a trivial fibration (see for instance [131 Propo- 
sition 8.23] for a proof of this classical result). To show r is a trivial 
fibration, it would suffice to even have r a left or a right fibration, since 
a left or right fibration is a trivial fibration if and only if its fibers are 
contractible by [131 Proposition 8.27]. 

But now r is an equivalence of quasicategories, since a pseudo fibra- 
tion between quasicategories is a trivial fibration if and only if it is an 
equivalence of quasicategories [121 Theorem 5.15]. 

A different way to prove r is an equivalence is to show for each 
a, (3 G colim(X^*^) the map of Kan complexes 

colim(X^*i) {a, /3) > X^(«U, /3U ) 

is a Kan fibration with contractible fibers. □ 



3. Waldhausen Quasicategories 

We next recall some background on Waldhausen quasicategories from 
the paper of Fiore-Liick [8] , discuss consequences of the definition, and 
introduce a variant of Waldhausen's J-'nC. Recall that a subquasicate- 
gory X of a quasicategory Y is 1-full if any simplex of y is in X if and 
only if all of its edges are in X. 

3.1. Waldhausen Quasicategories and Exact Functors. 

Definition 3.1 (Waldhausen quasicategory, [8]). A Waldhausen qua- 
sicategory consists of a quasicategory C together with a distinguished 
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zero object * and a subquasicategory coC, the 1-simplices of which are 
called cofibrations and denoted such that 

(i) The subquasicategory coC is l-fuU in C and contains all equiv- 
alences in C, 

(ii) For each object A of C, every morphism * — )■ A is a cofibration, 

(iii) The pushout of a cofibration along any morphism exists, and 
every pushout of a cofibration along any morphism is a cofi- 
bration. 

Barwick's notion of Waldhausen oo-category in [H Definition 2.4] 
is equivalent to Definition I3.H though he does not distinguish a zero 
object. 

Though Definition 13.11 looks much like the classical definition, there 
are some important differences which have far-reaching consequences. 
Perhaps most prominently, a classical Waldhausen category comes equipped 
with a class of "weak equivalences" which contains the isomorphisms, 
whereas a Waldhausen quasicategoTj has its class of "weak equiva- 
lences" pre-selected as the equivalences of the underlying quasicate- 
gory. These are exactly the maps which become isomorphisms in the 
homotopy category. 

Consequently, extra hypotheses on the equivalences (typically needed 
in a discussion of Approximation) are rarely needed because they auto- 
matically hold. For instance, the 3-for-2 property for equivalences in a 
quasicategory X follows immediately from the 3-for-2 property for iso- 
morphisms in the homotopy category tiX and the fact that 2-simplices 
in X give rise to commutative triangles in TiX. Even more strongly, 
the equivalences in a quasicategory X satisfy the 6-for-2 propert}o by 
a similar argument applied to S'fc^Ap] — ?■ X using the 6-for-2 property 
of the isomorphisms in TiX (the isomorphisms in any category satisfy 
the 6-for-2 property). 

Another consequence of choosing the equivalences as the "weak equiv- 
alences" is that any map homotopic to a cofibration is also a cofibration, 
see [8], Section 4]. From the l-fuUness of coC in C in Definition 13.11 it 
follows that for any cofibrations f,g,h there is a 2-simplex in coC with 
boundary [g, h, f) if and only if there is a 2-simplex in C with boundary 
{g,h,f). We see that ri(coC) is naturally a subcategory of tiC which 
contains the isomorphisms of TiC. 



A class of maps has the 6-for-2 property if whenever we have any three com- 
posable maps with vu and wv in the class, we can conclude that u, v, w, 

and wvu are also in the class. 
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The choice of the "weak equivalences" as the equivalences also changes 
the way that classical hypotheses are related to one another. For in- 
stance, the factorization axiom in a Waldhausen quasicategory is equiv- 
alent to the requirement that every map is a cofibration. A Waldhausen 
quasicategory C is said to admit factorization if for any morphism / of 
C there exists a 2-simplex a with boundary 

da = (c/qO", (iicr, ^2^7") = ( equivalence , /, cofibration ). 

As a proof, if C admits factorization, and / is any morphism in C, 
then [/] = [w] [c] in the homotopy category for some equivalence w and 
some cofibration c. But every equivalence is a cofibration, and ti{coC) 
is naturally a subcategory of riC, so [/] is the homotopy class of a 
cofibration. But any map homotopic to a cofibration is a cofibration, 
so / is a cofibration. The converse is clear. 

Every "weak cofibration" in a Waldhausen quasicaiegoij is actually 
a cofibration, so we make no distinction. More precisely, in [3] and 
[1], Blumberg-Mandell call a morphism / in a classical Waldhausen 
category a weak cofibration if there is a zig-zag of weak equivalences in 
the arrow category from / to a cofibration. If we have a commutative 
square in a Waldhausen quasicategory C (that is a map A[l] x A[l] — )■ C) 

X — ^—7- y 

(3.2) equiv 

X' > y' 

r' 

then in the homotopy category TiC we have 

[r] = [t-i][r'][n] and [r'] = [v][r][u-^], 

so [r] is in Ti{coC) if and only if [r'] is in Ti{coC) (recall that Ti{coC) 
contains the isomorphisms of TiC). But the homotopy class [r] is in 
Ti{coC) if and only if the morphism r is in coC, and similarly for [r'] 
and r'. So in any vertical zig-zag of commutative squares like (13. 2p in 
a Waldhausen quasicategory, with all the vertical arrows weak equiv- 
alences, if any one of the horizontal arrows is a cofibration, then all 
of the horizontal arrows are cofibrations, and weak cofibrations are 
cofibrations. 

Similarly, a homotopy cocartesian square in the sense of [3] and 
but in a Waldhausen quasicaiegoij, is merely a pushout square in which 
one of the legs is a cofibration (the opposite morphism will then also 
be a cofibration). This follows from the fact that pushouts in a quasi- 
category are invariant under equivalence. 



U V 



equiv 
I 
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Definition 3.3 (Exact functor). Let C and V be Waldhausen quasicat- 
egories. A functor / : C — )■ P is called exact if / maps the distinguished 
zero object to the distinguished zero object, / maps each cofibration 
to a cofibration, and / maps each pushout square along a cofibration 
to a pushout square along a cofibration. 

By 1-fullness of the subquasicategory of cofibrations, we have /(coC) C 
coV. Every map of quasicategories sends equivalences to equivalences, 
so we also have /(Cequiv) ^ ^^equiv by l-fuUness of the maximal sub Kan 
complex. By the comments preceding the definition, an exact functor 
between Waldhausen quasicategories preserves weak cofibrations and 
homotopy cocartesian squares. 

3.2. The Construction. We next recall the construction. 
See also [16], 1.2.2.2 and 1.2.2.5] of Lurie, and [21 Section 6.1] where 
Blumberg-Gepner-Tabuada compare with the S', construction of 
[3] and [1] in the case of a simplicial model category which admits all 
finite homotopy colimitsU See also Fiore-Liick [8]. For a fibrational 
version of S^, see Barwick [U Section 5]. 

Let Ar[?7,] be the category of arrows in [n]. It is the partially ordered 
set with elements such that < i < j < n, and with the order 
ihj) ^ whenever i < i' and j < j'. The category Ar[?7,] is an 

upper-triangular subgrid of an n x n-grid of squares. 

Definition 3.4 {S^ Construction). Let C be a Waldhausen quasicat- 
egory. An [n]-complex is a map of simplicial sets A: A^Ar[n] — >■ C such 
that 

(i) For each z G [n], A{i, i) is the distinguished zero object of C, 

(ii) For each i < j < k, the morphism A[i,j) — )■ A[i,k) is a 
cofibration. 



"^In [21 Corollary 7.7], Blumberg-Gepner-Tabuada consider a simplicial model 
category A and a small full subcategory C which has all finite homotopy colimits. 
apply the 5*^ construction of Lurie to the simplicial nerve of the full sub-simplicial 
category on the fibrant-cofibrant objects and compare it with the nerve of wS',. 
Blumbcrg-Gcpncr-Tabuada primarily work with Waldhausen quasicategories in 
which all maps are cofibrations, so they do not usually explicitly mention cofi- 
brations. For instance, every map in a model category is a weak cofibration, and 
in a Waldhausen quasicategory weak cofibrations are the same as cofibrations, so 
in [21 Corollary 7.7] there is no need to specify that the horizontal maps in the 
construction applied to a model category are cofibrations. 
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(iii) For each i < j < k, the diagram 

A{i,j)> >A{i,k) 

is a pushout square in C. 

Let Gap([n],C) be the full sub-simplicial set of Map(A^Ar[n], C) with 
vertices the [n]-complexes. The S"^ construction of C is the simplicial 
quasicategory S'^C defined by 

S^C = Gap([n],C) C SSet(iV (Ar[n]) x A[-],C). 

The objects of S!^C are sequences of cofibrations in C 

(3.5) *) ^Ao,l> ^Ao,2> >■■■> ^^0,n 

with a choice of quotient Aij = AQj/A^^i for each i < j, and a choice of 
all composites with simplices that fill them. The face and degeneracy 
maps of the simplicial object S^C in the category QCat are induced 
from A via the category of arrows construction. 

Each quasicategory S!^C is a Waldhausen quasicategory. A mor- 
phism f : A ^ B in S'^C is a cofibration in S^C if each Jqj is a 
cofibration and each pushout morphism 

is a cofibration in C for each 1 < j < n. If a morphism is levelwise 
homotopic to a cofibration in S!^C, then it is also a cofibration in S^C. 
A natural transformation /: A — j- i? is an equivalence in SnC if and 
only if each component fij is an equivalence in C by [121 Theorem 
5.14] or Corollary 3.7]. Because all the squares in an object are 
pushouts, this is equivalent to requiring every foj : Aqj — )■ Bqj to be 
an equivalence in C (the pushout of an equivalence in a quasicategory 
along any morphism is also an equivalence, see [H Lemma 3.23]). See 
[20l 8.3.15] for the case of Waldhausen categories. 

Definition 3.6. The n-th K-theory space is 

K{C)n := I ■ ■ ■ 5rC)equiv | 

for n > 0, where 5*^ appears n times. 

The i^-theory spaces form an f2-spectrum beyond the 0-th term. 
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3.3. The Construction, or the Construction without 
Composites. An important difference between categories and quasi- 
categories motivates our variant of the classical definition: a sequence 
of n morphisms in a category already has uniquely determined compos- 
ites of all subseqences and their composites, whereas in a quasicategoTj 
such composites for a sequence exist but are not chosen. For a category 
V for instance, if I[n] denotes the spine of the n-simplex A[n], namely 
the 1-dimensional subcomplex of A[?t,] given by the union of the edges 
(z — 1, z) for 1 < i < n, then we have 

SSet{I[n],NV) = Cat{TiI[n],V) = Cat(riA[n], D) = SSet(A[n], iVP) 

In other words, indicating a sequence of n morphisms in a category is 
tantamount to indicating all of the composites of subsequences (this 
is one reason why it is customary in category theory to only draw 
the n morphisms to indicate the n morphisms along with all of their 
composites). 

To see how such composites of subsequences exist in a quasicategory 
X, notice that a map I[n\ X is a. sequence of n morphisms in X, 
while a map A[n] — )■ X is a sequence of n morphisms in X together 
with a choice of composites for all possible subsequences and their 
composites, together with simplices which make them commute. The 
spine inclusion I[n] "H- A[n] is mid anodyne Proposition 2.13] so 
that the following lift exists. 

I[n] >X 

mid fibration 

A[n] > * 

Nevertheless, there is little theoretical difference in considering maps 
I[n] — >■ X versus maps A[n] X because for any quasicategory X, the 
spine inclusion induces an equivalence — )■ X^t"' by [131 Proposi- 
tions 2.27 and 2.29]. Practically, it is easier to work with I[n], and this 
is what we do now for 5*^ and J-"^ in the next Section. 

Definition 3.7 {S^ Construction). Let XAr[?7,] be the intersection of 
A^Ar[?i] with the 2-dimensional simplicial set I[n] x I[n]. A restricted 
[n] -complex in a Waldhausen quasicategory C is a map of simplicial sets 
A: NAi[n] C such that 

(i) For each i G [n], A{i,i) is the distinguished zero object of C, 

(ii) For each i < j, the morphism A{i,j) — >■ A{i,j -|- 1) is a cofi- 
bration. 



mid anodyne 
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(iii) For each i < j, the diagram 

Mhj)> >A{i,j + l) 

A{t + l,j)> >A{t + l,j + l) 

is a pushout square in C. 



Then S!^C is the full sub-simplicial set of Map(A^Ar[n], C) on the re- 
stricted [r;,]-complexes. The cofibrations in Sl^C are defined just as in 

Note that the construction is not a simplicial object. 

Proposition 3.8. For any Waldhausen quasicategory C, the forgetful 
functor S^C S^C induced by the inclusion A^Ar[n] A^Ar[n] is 
a Waldhausen equivalence, that is, it is an exact functor which admits 
an exact pseudo inverse (see [HI Section 6] for more on Waldhausen 
equivalences). 



Proof. Every mid anodyne map is a weak categorical equivalence [131 
Corollary 2.29], and the Cartesian product of two weak categorical 
equivalences is a weak categorical equivalence [131 Proposition 2.28], so 
I[n] X I[n] A[n] x A[?t,] is a weak categorical equivalence. Then the 
induced map C^Mx^N Qi[n]xi[n] jg equivalence of quasicategories 
by [131 Proposition 2.27]. Restricting to full subquasicategories, we 



have an equivalence C-^Ar[n.] _^ ^AfAr[n]_ Restricting further still, we have 
the equivalence S!^C — )■ S!^C. This equivalence is exact and reflects 
cofibrations, so it is a Waldhausen equivalence by [SI Proposition 6.9]. 

□ 

For later use, we present the following Lemma, which relies on the 
use of I[n] over A[n]. 

Lemma 3.9 (ri (X^^"') versus nX). Let X be a quasicategory, and let 
nX denote the category with objects sequences of n morphisms of X 
and morphisms the diagrams of the form 



(3.10) 
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such that [gi] is a morphism in TiX with the indicated source and target, 
and such that each square commutes in r^X . Consider the identity-on- 
objects functor 

if: Ti (X^W) ^nX 

which sends a morphism [a] to the morphism as in (13.101) consisting of 
the homotopy classes of its components ([«j])i<j<„- Then 

(i) The functor if is full. 

(ii) The functor if is faithful if and only if any two natural trans- 
formations a: I[n] x A[n] — t- X with homotopic components 
are homotopic. 

Proof. The map ip is well defined, because if a, /3 : I[n] x A[l] — )■ X are 
left homotopic via a: I[n] x A[2] — )■ X, then a{i, — ) is a left homotopy 
for a{i, — ) and /3{i, —). 



For fullness in claim (i), to define a: I[n] x A[l] — )■ X from a mor- 



phism {[gi\)i<ci<n fl3.10l) . it suffices to define a on the 2-skeleton of 
I[n] X A[l] because I[n] x A[l] has dimension 2 (unlike A[?7,] x A[l]). 
Since square i of (13.101) commutes in the homotopy category, there exist 
two 2-simplices of X as below. 



gi-i 




This is the definition of a on the 2-skeleton {i,i — 1) x A[l]. Gluing 
these, we have a on the 2-skeleton of I[n] x A[l], which we then extend 
to all of /[n] X A[l]. 



Claim (ii) is clear. □ 



3.4. The J-"^ Construction. We next define the quasicategory J^^C 
of sequences of ra-many cofibrations. Let C be a Waldhausen quasicat- 
egory. The quasicategory J-^^C is the 0-full subsimplicial set of C^'"! on 
the functors I[n] — )■ coC. Strictly speaking, we should denote this as 
J^^C to be consistent with S^C, but we refrain from the overline on 
J-" for readability. For a fibrational version of an J-"^, see Barwick [H 
Section 5]. 

As in the classical work of Waldhausen [271 pages 324 and 328] , the 
quasicategory J^^C is a Waldhausen quasicategory, the cofibrations in 
J^^C are levelwise cofibrations with the additional property that the 
map from each pushout to each lower corner is a cofibration in C. 
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Proposition 3.11. The forgetful functor S^C J^^-iC is a Wald- 
hausen equivalence of Waldhausen quasicategories. 

Proof. This forgetful functor factors as the composite S!^C — S'^C 
T^iC, the first map of which is a Waldhausen equivalence by Propo- 
sition 13.81 An inductive application of Proposition 12.41 forgetting one 
row at a time, shows that the second map is also an equivalence. Each 
of these intermediate functors is exact, reflects cofibrations, and is an 
equivalence, so is a Waldhausen equivalence by [HI Proposition 6.9]. For 
instance, to apply Proposition 12. 4[ we consider row 1 and row 2 of a 
restricted [n]-complex as part of a colimiting cocone consisting of rows 
1 and 2, a row of Ai = Ai = ■ ■ ■ = Ai, and a row of * = * = ■•• = *, 
so that we have a row of pushout squares. □ 

Proposition 13. IH and the earlier results it references, provides some 
of the details to [2l Lemma 7.3] of Blumberg-Gepner-Tabuada. 

The equivalence of quasicategories S!^C J^^iC in Proposition l3.11l 
induces an equivalence of homotopy categories since ri is a 2-functor 
da Proposition 1.27]. 

4. Approximation Theorems for Waldhausen 
Quasicategories 

We now turn to the proof of various Approximation Theorems for 
Waldhausen quasicategories, namely Theorems 14 . 1 01 and 14 . 1 21 Corollar- 
ies S]T6] and S]T8l The proof uses a quasicategorical version of Quillen's 
Theorem A. The main technical step is Proposition 14. 5[ which states 
that a functor of quasicategories F: A ^ B induces a weak homotopy 
equivalence of maximal Kan complexes if it is essentially surjective, A 
admits colimits of diagrams in its maximal Kan complex indexed by 
finite posets, F preserves them, and F reflects equivalences. This main 
technical step does not require Waldhausen structures. 

Definition 4.1 (Overquasicategory {Y J, y)). Let y be an object of a 
quasicategory Y. An n-simplex over y is an (n -|- l)-simplex z G l^„+i 
such that {Ln+i)*{z) = y, where t„+i : [0] — [n -|- 1] is i„+i(0) = n + 1. 
The simplices over y form the overquasicategory {Y ly). The projection 

q:{Yiy) >Y 

is Z H- >■ dn+lZ. 

The overquasicategory {Y | y) is isomorphic to the slice Y/y in 
Joyal's notation since a map z : A[n]T*rA[0] — ?■ Y which extends y: A[0] — ?■ 
Y is the same as a map z: A[n -|- 1] — )■ y with z o A[t„+i] = y. The 
simplicial set y J, y is a quasicategory when Y is by [131 Corollary 3.20, 
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page 256]. Joyal denotes {Y J, y) by Y/y [131 page 249], while Lurie 
writes Y/y, see [13 pages 42-43]. 

The nerve preserves the shce operations, so if C is a category, then 
N{C i c) = {NC i c), see [HI Proposition 3.13, page 250]. 

Definition 4.2 (Over simphcial set [G I y)). Let X be a simphcial set, 
y an object of a quasicategory Y, and G: X ^ Y a map of simphcial 
sets. An n-simplex G-over y is a pair (x G Xn.,z E (Y I y)n) such 
that G{x) = q{z). The simplices G-over y form the over simplicial set 
{G i y), it is the pullback 

{Giy) >X 

pullback G 

(Yiy)^^Y 

In the notation of Lurie, (G | y) would be X Xy Y/y, see [IHl page 
236]. The simplicial set (G l y) is like a homotopy fiber. The /e/it 
/j6er G/{0,y) on page 337 of Waldhausen [27], which is the pullback of 
G: X ^ Y along y: A[0] Y, is like a strict fiber. 

Theorem 4.3 (Quasicategorical Quillen Theorem A, [11]). Lei Y be a 

quasicategory, X a simplicial set, and G: X ^ Y a map of simplicial 
sets. If the over simplicial set (G J, y) is weakly contractible for every 
object y of Y , then G is a weak homotopy equivalence. 

Proof. For a proof of the analogous version for {y \,G), see Proposition 
4.1.1.3.(3) and Theorem 4.1.3. of Lurie on pages 223 and 236 of [T5j . 

□ 

The next lemma is a simplicial version of [231 Lemma 14 on page 
131] by Schlichting, which he extracted from Waldhausen's paper [271 
pages 354-356]. This proof is an adaptation of Schlichting's extraction 
to the situation of C a simplicial set (instead of a category), with a few 
more details. 

Lemma 4.4. Let C be a nonempty simplicial set. If for every finite 
poset V, every map NV — C can be extended to a map {NV) * 1 — )■ C, 
then C is weakly contractible. 

Proof. For n = 0, we have vro|C| = *, since if a, fe G Cq the map {a, b} )■ 
C extends to N{a -)■ 1 ^ 6} C. 

Let n > 1, and let Ex°°: SSet — )■ SSet be the fibrant replacement 
functor of Kan. Fix a vertex c of C, and let 

[\a\] E 7r„(|C|,c) = [S"", |C|]based = [5'g"jnp, Ex°° C]based, 
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where S^i^p is any simplicial model of the n-sphere with only finitely 
many non-degenerate simplices. Since SSet(5'^j^p, — ) commutes with 
directed colimits and Ex°°C is the colimit of the directed diagram of 
weak equivalences 

C y Ex C > Ex^ C > Ex^ C y ■ ■ ■ 



(see [H Section 4] or [TOl page 188]), the map a: S^^^^ Ex°° C 
factors through some Ex*^ C. More concretely, for each non-degenerate 
simplex e of pick an index i{e) such that a(e) is in the image of 

Ex^(") C in Ex°° C, and then let A: = 2 + maxe i{e). The barycentric 
subdivision Sd: SSet — >■ SSet is left adjoint to Ex (see [TH Section 7] 
or [ini page 183] or P, 4.6]), so a corresponds to a map /3: Sd^ S^imp ~^ 
C. We have now proved that any homotopy class in 7r„(|C|,c) can be 
represented by the geometric realization of a map (5: Sd''' S^mp ~^ ^ 
with k >2. 

Let /3: Sd^ •S'^mp ~^ ^ with k > 2. Since k > 2, the finite simplicial 
set Sd'^ 'S'^mp is nerve of a finite poset (see [21|), and /3 extends 
to (Sd^' S'^Vp) * 1 ^ C by hypotheses. The space | (Sd*^ S^^^^) ^ 1| 
is contractible, as it is the realization of the nerve of a category with 
a terminal object. So \(3\ is nuUhomotopic, as is its restriction \f3\. 
The space \C\ is path connected, so \f3\ : 5" — )■ \C\ is homotopic to the 
constant map c along a basepoint preserving homotopy, and 7r„(|C|,c) 
is trivial. □ 

We now turn to the main technical result in this paper, which has 
variants of Waldhausen Approximation among its consequences. The 
idea goes back to Waldhausen in the classical context of Approxima- 
tion, namely use Lemma 14.41 and Quillen's Theorem A. However, the 
implementation here is different. A key ingredient comes from Schlicht- 
ing's appendix [23| page 132] , where he proves Approximation for Wald- 
hausen categories, assuming factorizations in place of a cylinder func- 
tor. There, Schlichting takes a colimit of a (cofibrant replacement of 
a) P-shaped diagram, and applies the 3-for-2 property to an appropri- 
ate commutative triangle. We proceed in this way (without cofibrant 
replacement) for a similar triangle in (14. 7p . 

We do not assume factorizations, nor a cylinder functor, nor even a 
Waldhausen structure for the technical result. 

Proposition 4.5. Let F : A ^ B be a functor between quasicategories 
(no Waldhausen structure is assumed). Suppose: 

(i) The functor F is essentially surjective. 
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(ii) The quasicategory A admits all colimits of diagrams in Acqun 
indexed by finite (not necessarily connected) posets, and F pre- 
serves such colimits. Note that ^cquiv itself is not assumed to 
admit such colimits. 

(iii) F reflects equivalences. 

Then F^quiv '■ -^cquiv -Bcquiv a weak homotopy equivalence. 

Proof. Let Y be the subquasicategory of iScquiv which is O-fuU on the 
vertices in the (strict) image of -Fequiv: ^oquiv — ^ -Bequiv The inclusion 
Y ^ -Bequiv is fully faithful, as Y{b,b') = Bcquiv{b,b'). This inclusion is 
also essentially surjective by hypothesis. Hence Y ^ Bcqaiv is a weak 
homotopy equivalence. 

Let G : v4equiv Y he the functor Fcquiv with restricted codomain Y. 
We show that G is a weak homotopy equivalence using the quasicate- 
gorical version of Quillen's Theorem A recalled above in Theorem 14.31 

Let y G Yq. Then the over simplicial set (G | y) (see Definition 14.21) 
is non-empty by definition of Y. Let V he a. nonempty finite poset and 
consider a map of simplicial sets $: NV — )■ {G ly). This corresponds 
to two maps p : NV {Y I y) and r : NV — ?■ ^cquiv such that qop = 
G or and the two corresponding triangles commute. 




;quiv 



iXiy) ^Y 



We show that $ extends to (NV) * 1 by extending p and r to p and r 
on (NV) * 1 in such a way that G of = qop. The method is to extend 
r to r with codomain A, then show that its image actually is in ^equiv 
To do this, we use an equivalence a between two colimiting cocones of 
For, namely between F of and the transpose p^ . This equivalence 
will induce p. 

The map r extends in ^ to a colimiting cocone r : (NV) -k 1 ^ A, 
as A admits all colimits of diagrams in ^equiv indexed by finite posets. 
Moreover, F o r is also a colimiting cocone in B for For, because F 
preserves such colimiting cocones. 
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On the other hand, For admits another cohmiting cocone in B, 
namely the transpose : (NV) * 1 — )■ F C Bequiv, which has = y. 
The map is a cohmiting cocone of p^NV = p o q = F o r in B 
because all 1-morphisms in the cocone are equivalences. For the 
shce quasicategory (F o r)\B recalled in Section [2] and its 0-simplices 
For and p\ the mapping space in equation (12.11) 



(^(For)\i3)(Fof,p 



is weakly contractible, as F o r is a cohmiting cocone. Thus there is 
a (homotopically unique) 1-simplex a: A[l] {F o r)\B with dia = 
For and doa = p^ . Not only that, a must be an equivalence in the 
quasicategory {For)\B by the uniqueness of colimits. By an adjunction 
in Section [21 the equivalence a corresponds to a map NV -k A[l] ^ B 
which extends For along NV C NV * A[l]. We denote this map by 
at; NV*A[1] B. 

Let X & V. Then the 2-simplex {x} ^ A[l] C NV -k A[l] is mapped 
by to a 2-simplex in B with boundary 



(4.7) 




a(0<l) 



where o.\x) = F o r[x). Classically, this boundary would simply be 
the commutative triangle arising from the isomorphism of two colimits 
of a diagram For arising from the universal property. The right 

diagonal arrow is an equivalence because (^NV) * 1 j C i^cquivj while 

the bottom horizontal arrow is an equivalence because a is. By the 3- 
for-2 property of equivalences in S, we have that the left vertical arrow 
F o f{x < t) is also an equivalence. This holds for all x G P, and from 
diagram (14. 6 p we also have 

For{NV) CSequiv, 

SO F o r maps all 1-morphisms of {NV) * 1 to -Bequiv, and we have 

(4.8) Fof{{NV)^l) CSequiv 

(recall that iSoquiv is l-fuU in B by [131 Lemma 4.18], so it suffices to 
check 1-morphisms to determine containment of the image in -Bequiv)- 
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By hypothesis, F reflects equivalences, so equation (14. 8p implies 
r{^N'P)'k\^ C ^equiv, again by 1-fullness of v4equiv in ■A. Consequently, 

r goes to wAequiv Also, goes to -Bequiv 

Writing to and ti for and 1, and making the identification 
NV^A[l]^{NV)^{t,}^{t^}, 

we now have 

(4.9) at; [NV) ^ {h} ^ {h} ^ B,^^, 

and 

a^\{NV)*{ta} = Gor a^(^NP)*{h} = ■ 
By a^{ti) = p^{ti) = y and f l4.9p . corresponds via adjunction to a 
mapp: {NV)ic{to} [Y I y) which satisfies qop = Gof. We have now 
constructed the desired extension $: (NV) -k 1 ^ (G I y), so {G I y) 
is contractible by Lemma 14.4^ and G is a weak homotopy equivalence 
by the quasicategorical version of Quillen's Theorem A, recalled above 
in Theorem 14.31 □ 

We next prove the main Approximation result of the paper. Instead 
of requiring an equivalence of homotopy categories as in the classical 
case, it is actually sufficient to require only an equivalence of the cofi- 
bration homotopy categories. Other variants of Approximation will 
follow from this one. 

Theorem 4.10 (Approximation, when G induces an equivalence of 
cofibration homotopy categories). Let G: A ^ B he an exact functor 
between Waldhausen quasicategories. If G induces an equivalence of 
cofibration homotopy categories, i. e. the functor 

Ti{coG) : Ti{coA) —7- Ti{coB) 

is an equivalence of categories, then G induces an equivalence of K- 
theory spectra. 

Proof. It suffices to prove that K{G)i is a weak homotopy equiva- 
lence because the /^-theory spaces recalled in Definition 13.61 form an 
fi-spectrum beyond the 0-th term. Namely, if K{G)i is a weak homo- 
topy equivalence then QK{G)i is a weak homotopy equivalence (recall 
TTn^X = TTn+iX uaturally), so the commutative diagram 



nK{A)i^^K{A), 



QKiG)i 



K{G)2 



nK{B),^^K{B), 
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implies that K{G)2 is a weak homotopy equivalence by the 3-for-2 
property of weak homotopy equivalences. Continuing in this way, every 
K{G)n is a weak homotopy equivalence for n > 1, and this is a stable 
equivalence of spectra. 

But to prove that K{G)i is a weak homotopy equivalence, it suf- 
fices (by the Realization Lemma for bisimplicial sets) to prove that 
every (S'^G)cquiv is a weak equivalence of simplicial sets. But S'^A is 
naturally Waldhausen equivalent to F^_iA by Proposition 13.111 so it 
suffices to show (J^^G)cqmv is a weak equivalence of simplicial sets for 
all n > 0. 

I claim that (J^^G)cquiv is a weak equivalence of simplicial sets for 
all n > 0, and to prove this I apply Proposition 14.51 to J^^G. 

(i) For essential surjectivity of J-'^G, suppose hi: Bq Bi is 
a cofibration in B. Since ri(coG) is essentially surjective by 
hypothesis, there exist objects Aq, Ai in A and equivalences 
wq and Wi^'m. coB as below. 

GAo GAi 

wo 



-1 
1 



Bo^—^Bi 

bi 

Since the morphism [W]"^] [wq] : GAq ^ GAi is in ti{coB), 
there is a homotopy class [ai] : Aq Ai in ti (coA) with 
G[ai] = [wi'^][bi][wo], by the hypotheses that ti{G) is fully 
faithful. 

Continuing in this way, we construct for an object 6* of 
Ti (J^^B) an object a* of ri (J^^A) and a morphism 

in nB as in fl3.10p . which then extends to a homotopy class of 



a natural transformation G(a*) — )■ 6* by Lemma [3.91 (i) Since 



its components are equivalences, this natural transformation 
is a natural equivalence by [T^ Theorem 5.14] or P, Corollary 
3.7]. 

(ii) The quasicategory J^^A is a Waldhausen quasicategory, so 
CO (J^^A) admits finite colimits (every finite colimit can be 
built out of an initial object and pushouts). Since (-^,?°"4)cquiv — 
co{J^^A), every diagram in ('^^"^)cquiv admits a colimit in 
CO (J-'^A), so also in J^^A. The functor J^^G is exact, and so 
preserves these. 
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(iii) Observe that G reflects equivalences because every equivalence 
is a cofibration, and the equivalence of categories Ti{coG) re- 
flects isomorphisms. From this, J-'^G also reflects equivalences 
because a natural transformation of quasicategories is an equiv- 
alence if and only if each component is an equivalence, see [T3| 
Theorem 5.14] or [HI Corollary 3.7]. 

□ 

Although Gcquiv Kiay not be an equivalence of quasicategories in the 
previous proof, we remark that ri(Gequiv) is an equivalence of categories 
because ti{coG) is assumed to be so and ti {{co A) cquiv) = Ti{coA)iso and 

ri((coi5)cquiv) = Ti{coB)iso- 

Lemma 4.11. Let G : A ^ B be an exact functor between Waldhausen 
quasicategories such that tiG is an equivalence of categories. Then the 
functor G reflects cofibrations if and only if it induces an equivalence of 
cofibration homotopy categories, that is, G reflects cofibrations if and 
only if 

Ti (coG) : Ti (coA) Ti (coB) 
is an equivalence of categories. 

Proof. Since tiG is an equivalence of categories, ticoA is naturally a 
subcategory of TiA, and equivalences are cofibrations, the exact functor 
G induces a faithful and essentially surjective functor TiCoG: TiCoA 
TicoB. Then G reflects cofibrations if and only if ticoG is full (recall 
that any map homotopic to a cofibration is a cofibration). Conse- 
quently G reflects cofibrations if and only if tiCoG is an equivalence of 
categories. □ 

Theorem 4.12 (Approximation, when G reflects cofibrations and in- 
duces equivalence of homotopy categories). Let G: A ^ B be an exact 
functor between Waldhausen quasicategories. Suppose: 

(i) The functor G reflects cofibrations. 

(ii) The functor ti (G) : ri (A) — )> ri (B) is an equivalence of cate- 
gories. 

Then G induces an equivalence of K -theory spectra. 

Proof. By Lemma 14.111 the functor ri {coG) is an equivalence of cate- 
gories, so the result follows from Theorem 14.101 □ 

Remark 4.13. In the classical context, a related result to Theorems 14. 101 
and 14.121 is the following. Let A and B be classical Waldhausen cate- 
gories both of which have the 3-for-2 property for weak equivalences. 
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and both of which admit functorial mapping cyhnders for weak cofi- 
brations (FMCWC) in the sense of H Definition 2.6]. If G: ^ ^ i3 is 
an exact functor which induces an equivalence of homotopy categories 
and induces a Dwyer-Kan equivalence of DK-localizations of subcat- 
egories of weak cofibrations, then it follows from |4l Theorem 2.7] of 
Blumberg-Mandell that G induces a stable equivalence in i^-theory. 

Remark 4.14. In Theorem 14. 121 we made no assumption that G sat- 
isfies the approximation axiom of Waldhausen, and instead required 
reflection of cofibrations and an equivalence of homotopy categories. 
This is reasonable because Blumberg-Mandell prove in [U Theorems 
1.5 and 9.1] that if C and V are both classical Waldhausen categories 
whose weak equivalences have the 3-for-2 property and C admits fac- 
torization, then any exact functor G: C ^ V that satisfies the ap- 
proximation axiom (App 2) and reflects weak equivalences induces an 
equivalences of homotopy categories. Moreover, in [U Theorem 1.3 
(ii)] they prove: if C and V are both classical Waldhausen categories 
which admit factorization and whose classes of weak equivalences both 
have the 3-for-2 property, then any weakly exact functor G: C ^ V that 
reflects weak equivalences and induces an equivalence of homotopy cat- 
egories then induces an equivalence of i^-theory spectra. Cisinski also 
proved this latter theorem in [6] for a right exact functor G : C — ?■ P for 
which each Waldhausen category C and D is a category of cofibrant ob- 
jects, has a null object, and satisfies saturation conditions. The present 
Theorem 14.101 requires only an equivalence of cofibration categories. 

Remark 4.15. A different variant of Approximation for an exact func- 
tor G: C ^ V betweeen classical Waldhausen categories was proved by 
Sagave in [2T| Theorem 2.8]. Instead of requiring Waldhausen's ap- 
proximation axiom (App 2) for all maps G{A) — > i? in the Waldhausen 
category "D, he requires (App 2) only for maps with codomain 5 in a 
full subcategory of special objects. The category V is equipped with 
a functorial replacement of any object by a special one. If C and T> 
are both classical Waldhausen categories whose weak equivalences have 
the 3-for-2 property and C admits factorization, then any exact func- 
tor G: C ^ T> that satisfies special approximation and reflects weak 
equivalences induces an equivalence of algebraic i^-theory spectra. An 
example of such a functor arises when C and T) are full subcategories 
of pointed model categories, C and T) both have full subcategories of 
special objects with functorial replacement, and HoF: HoC — HoV 
is an equivalence, see [2T1 Section 3.2]. 

Corollary 4.16 (Approximation, when all maps of domain are cofi- 
brations). Let G: A ^ B be an exact functor between Waldhausen 
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quasicategories, and suppose every morphism in A is a cofibration. If 
G induces an equivalence of homotopy categories, then G induces an 
equivalence of K -theory spectra. 

Remark 4.17. Barwick proved a quasicategorical version of Approxi- 
mation in the case that all maps are cofibrations [H Proposition 2.10]: 
if A and B are Waldhausen quasicategories, and all maps are cofi- 
brations, then an exact functor G: A ^ B is an equivalence if and 
only if it induces an equivalence of homotopy categories hoA — )■ hoB. 
Blumberg-Gepner-Tabuada prove the same result for stable quasicat- 
egories in [21 Corollary 4.10]. 

Corollary 4.18 (Approximation for factorization in B). Let G: A ^ 

B he an exact functor between Waldhausen quasicategories. If A admits 
factorization (see Section\3\) and G induces an equivalence of homotopy 
categories, then G induces an equivalence of K -theory spectra. 

Proof. This follows from Corollary 14. 161 because A admits factorization 
if and only if every morphism in ^ is a cofibration, as discussed in 
Section [31 □ 



5. Equivalence of Homotopy Categories of Sn 

In Section HI we proved Approximation results without resorting to 
proving that each ri(S'^G) is an equivalence of categories. But one 
may still ask, when is Ti{S!^G) an equivalence? In this section we 
provide some answers to the question: if an exact functor G reflects 
cofibrations and ti{G) (or ti{coG)) is an equivalence of categories, when 

is Ti ^S"^ ■ ■ ■ j an equivalence? A key condition in this paper is 

that any two natural transformations from J[n] into the domain (or 
codomain) with homotopic components are homotopic. This is true 
for any left or right Kan complex for instance. 

5.1. Homotopy of Natural Transformations. In Theorems 15. 41 and 
l5.5l on equivalences of (cofibration) homotopy categories of S'^-iterates, 
we assume that any two natural transformations of the form I[p] x 
A[l] — )■ ^^["1 with homotopic components are homotopic. We now 
find two situations in which that is true, namely when ^ is a left or 
right Kan complex. Note that those theorems do not require that the 
homotopy of natural transformations extends the homotopy of compo- 
nents, rather just that a homotopy of natural transformations exists 
when components are homotopic. As a warmup, the following simple 
example illustrates that homotopies of natural transformations may 
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still exist even when none exists which extends the homotopies of the 
components. 

Example 5.1. Let B be the singular simplicial set of the cylinder 
boundary 

C= {S^ X [0, 1]) U {D^ X {0}) U {D^ X {1}) , 

where we consider and in the complex plane for simplicity. Let 
n = 1 so J[l] = A[l]. By adjunction, we let the functors K,L E iJ^I^l 
be the two positively oriented paths K,L: |A[1]| — C with velocity 
1 given by {—i} x [0,1] and {i} x [0,1], and we let |A[1]| x 

|A[1]| — C be the two natural transformations K ^ L determined 
by the two possible semi-circle edges of the lower disc and upper disc, 
and the two vertical sheets between them. The components of a and /3 
are left homotopic via the disks, but these two homotopies cannot be 
extended to a left homotopy h: |A[1]| x |A[2]| — )■ C of a and (3 because 
h restricted to the boundary of the prism would be a nontrivial element 
of vr2(C), a contradiction. 

However, a and /9 are homotopic via a homotopy h' : | A[l] | x | A[2] | — )■ 
C which maps one square of the prism to the vertical segment A', maps 
another square of the prism to the sheet a, and maps a third square 
of the prism to the sheet /3. The bottom triangle maps to the bottom 
disk of C. To say where the interior of the prism and the interior of 
the top triangle go, we radially project those from the center of the 
top triangle downward to the boundary part of the prism where the 
homotopy is already defined, and then apply h' as defined thus far. In 
particular, the interior of the top triangle does not map to the top disk. 
This h' is a homotopy between a and /3. 

I thank Andre Joyal for pointing out to me that h' exists here because 
i3 is a Kan complex (it is a singular simplicial set). 

Proposition 5.2 (Homotopy from homotopy of last/first components). 

(i) Suppose X is a quasicategory such that any horn A'^[3] — ?■ X 
admits a filler to A[3]. If a,/3: I[n] x A[l] — )■ X are natural 
transformations such that the last components an and /3„ are 
homotopic as morphisms in X , then a and /3 are homotopic as 
natural transformations. 

(ii) Suppose Y is a quasicategory such that any horn A°[3] — t- Y 
admits a filler to A[3]. If a,f3: I[n] x A[l] — )■ Y are natural 
transformations such that the first components ao and Po o'^e 
homotopic as morphisms in Y , then a and (3 are homotopic as 
natural transformations. 
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Proof. Consider 

We first prove the case n = 1. Suppose that ai is right homotopic 
to f3i, so that there is a map N{p < g < r} — )■ X which sends pr to ai, 
qr to /?! and pq to the identity on the object dom ai. We extend this 
to a map h: x A[2] ^ X with the required properties as follows. 
We label the vertices of the top prism end {0} x A[2] by a < 6 < c and 
label the vertices of the bottom prism end {1} x A [2] hj p < q < r. 
The bottom prism end maps according to N{p < q < r} ^ X . The 
two 2-simplices on the square abpq map to the degeneracy of dom ai. 
The other two squares of the prism boundary are mapped according to 
a and /3. 

The rest of h is constructed via successive three-dimensional horn 
filling. The map h is already defined on the inner horn A^[3] subcom- 
plex of the bottom 3-simplex a<p<q<r, so h extends to the entire 
bottom 3-simplex. Now we have the map h already defined on the 
inner horn A^[3] subcomplex of the middle 3-simplex a < b < q < r, 
so h extends to the entire middle 3-simplex. Finally, we have the map 
h already defined on the right horn A'^[3] subcomplex of the top 3- 
simplex a<b<c<r, so h extends to the top 3-simplex of the prism 
by hypothesis. Thus we have constructed the desired right homotopy 
h: X A[2] X between a and (3. 

For general finite n, the homotopy I[n] x A[2] — )■ X is built from 
the above case by starting at the bottom and successively filling the 
prism segments. Note that this gluing works because we are using I[n] 
in place of A[n]. 



The proof of (ii) is similar to (i) we just fill from the top down 



instead. □ 

Proposition 5.3 (Homotopy in resp. from homotopy of last 
resp. first components). 

(i) Suppose X is a right Kan complex, that is, suppose any horn 
A^[n] — X with < k < n admits a filler. Let W be a sim- 
plicial set. Ifa,P: I[n] x A[l] — )■ X^ are natural transforma- 
tions such that the last components an and (3n are homotopic 
as morphisms in X , then a and /3 are homotopic as natural 
transformations. 

(ii) Suppose Y is a left Kan complex, that is, suppose any horn 
A^[n] — )■ Y with < k < n admits a filler. Let W be a sim- 
plicial set. If a,f3: I[n] x A[l] — Y^ are natural transforma- 
tions such that the first components ao and (Sq are homotopic 
as morphisms in X , then a and (3 are homotopic as natural 
transformations. 
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Proof. We prove (i) Since X is a right Kan complex, so is by [T3 
Theorem 2.18], in a way completely analogous to [121 Corollary 2.19]. 



Then Proposition 15.21 (i) applies. □ 



5.2. Equivalence of Homotopy Categories of Higher S!^ Iter- 
ates. We now present situations in which ri ^(S'^G) j and ri (^co(^S^G 
are equivalences of categories. 

Theorem 5.4 (Equivalence of homotopy categories of higher S!^ iter- 
ates). Let G: B be an exact functor between Waldhausen quasi- 
categories. Suppose: 

(i) The functor G reflects cofibrations. 

(ii) The functor Ti{G): Ti{A) — ?■ Ti{B) is an equivalence of cate- 
gories. 

(iii) The quasicategory A has the property that for all p,k > and 
alln G , any two natural transformations I\p] x A[l] — ^^["■1 
with respective homotopic components are homotopic. Here 
/[n] := I[ni\ x I[n2\ x ■ ■ ■ x I[nk\ and I[nj\ is the spine recalled 



in Section 3.4 



(iv) The quasicategory B similarly has the property that for all 
p,k > and all n & N^, any two natural transformations 
I[p] X A[l] — )■ with respective homotopic components are 
homotopic. 

Then the functor S^G reflects cofibrations and the functor 

n {s^g) : n {s^a) > n (s^b) 

is an equivalence of categories, where := S*^ ■ ■ ■ S'^S'^. 

Proof For n = (rii, . . . , n^) G N^ let := ■ ■ ■ J^^J^^- Since 
Sj°A and J^j°A are naturally Waldhausen equivalent Waldhausen qua- 
sicategories, it suffices to prove that J-^^G reflects cofibrations (recall 
Waldhausen equivalences refiect cofibrations by the Appendix of [S]) 
and ri(j-'^G) is an equivalence of categories for all n eN''. 

We proceed to prove by induction on k that J-'^G refiects cofibrations 
and ri(j-^G') is an equivalence. The conclusion for the case k 



is hypotheses (i) and (ii) Suppose J-'^G refiects cofibrations and 



ri(j^^G) is an equivalence for /c — 1 and all m E ^. Let G N, 
and let C := J^^A and V := J^^B and H := J^^G, so that H:C^V 
isT^G-.J'^A^T^B. 

(i) The functor H refiects cofibrations by the induction hypothe- 
sis. Since H is exact, it preserves pushouts along cofibrations. 
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Given a commutative square in C with one leg a cofibration, 
any induced map from the pushout to the lower right corner is 
a cofibration if and only if its image in D is a cofibration (recall 
that the induced map is determined only up to homotopy, but 
this is fine since any map homotopic to a cofibration is a cofi- 
bration). Arguing in this way for each square of a morphism 
in ^mS'i see that J^m^H refiects cofibrations. 
The essential surjectivity of ri [J-'^^H) is similar to the proof 
of essential surjectivity of J^!^G in the proof of Theorem 14.101 
part 



For the faithfulness of ri (j-'^^if), if [a] and [f3] are parallel 
morphisms in Ti [J^^^C] such that [H o a] = [H o 13], then the 
components of the natural transformations H o a and H o (] 
are homotopic, so the components of a and /3 are homotopic, 
and a and /3 are homotopic by hypothesis 



m 



For the fullness of n [J^^^H], if [7]: H{c,) H{c',) in 
Ti{J'^^V), then we find a preimage in C of the homotopy class 
of each component by the fully faithfulness of H, then we ex- 
tend this to the homotopy class of a natural transformation [a] 



by Lemma 13.91 (i) By hypothesis (iv) , [H o a] = [7] because 
the components of if o a and 7 are homotopic. 

□ 

Theorem 5.5 (Equivalence of cofibration homotopy categories of higher 
S!^ iterates). Let G: A ^ B be an exact functor between Waldhausen 
quasicategories. Suppose: 

(i) The functor G reflects cofibrations. 

(ii) The functor Ti{coG): Ti{coA) — ?■ Ti{coB) is an equivalence of 
categories. 

(iii) The quasicategory A has the property that for all p,k > and 
alln G N'', any two natural transformations I[p] x A[l] — )■ A^^^^ 
with respective homotopic components are homotopic. 

(iv) The quasicategory B similarly has the property that for all 
p,k > and all n E , any two natural transformations 
I[p] X A[l] — 7- with respective homotopic components are 
homotopic. 

Then the functor S^G reflects cofibrations and the functor 

n {co{S^G)) : n {co{S^A)) > n {co{S^B) 

is an equivalence of categories, where := S*^ ■ ■ ■ 
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Proof. We proceed to prove by induction on k that J-'^G reflects cofi- 
brations and ri (co(j-'^(j')) is an equivalence. The conclusion for case 
= is hypotheses (i) and 



Suppose reflects cofibrations and ri (co(j-'^G)) is an equiva- 

lence for /c - 1 and all m G N''"^ Let G N, and let C := T^A 
and V := T^B and H := J^^G, so that G: C ^ 1) is J^^F: J^^A 



(i) The functor T^^J^ reflects cofibrations just as in Theorem l5.4[ U 
ii) The proof of the essential surjectivity and faithfulness of t\ {co{T\ 

is similar to the proof of essential surjectivity and faithfulness 

of T\ [T'^^H] in Theorem 15.41 part 



oo 
m 



For the fullness of tx{co{7^E)), if [7]: iJ(c*) ^ if(c'J is 
the homotopy class of a cofibration, then we find a preimage 
in coC of the homotopy class of each component by induction 
hypothesis (ii) , then we extend this to the homotopy class of 
a natural transformation [a] by Lemma 13.91 (i) By hypothesis 
(iv) , \H o a\ = [7] because the components oi B. o a and 7 are 
homotopic. We have already proved in (i) of Theorem 15.41 that 



J^mJ^ reflects cofibrations, 



so a is also a cofibration. 



□ 



5.3. Strong lifting conditions. In Theorems 15.41 and 15 . 51 we assumed 
that natural transformations of functors /[p] — )■ B^^^^ with homotopic 
components are homotopic as natural transformations (same for func- 
tors I\p\ — > vA''^'"]). By adjunction, we can equivalently consider homo- 
topy of natural transformations of functors /[rl] x /[p] — or simply 
homotopies of natural transformations of functors /[n] — t- i3, since n 
was general. 

We now give some stronger lifting conditions which may replace hy- 
potheses (iii) and (iv) in Theorems 15.41 and 15.51 The replacement con- 
dition for (iv) which concerns natural transformations in is stronger 
because it will imply that the homotopies of components extend to ho- 
motopies of natural transformations, which our results do not require 
(recall Example 15. ip . The replacement condition for (iii) on natural 



transformations in A is in terms of lifting condition on G. 
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Proposition 5.6 (Strong Replacement for hypothesis (iv)). Suppose 
B is a quasicategory in which every diagram of the form 



(Obj I[n]) X A[2] U I[n] x (5i A[2] U a2A[2]) U I[n] x doA[2] 



I[n] X A [2] 



admits a lift. Then any left homotopy of components of natural trans- 
formations I\n] X A[l] — 7- B extends to a left homotopy of natural 
transformations. 

Proof. A left homotopy of components of a and /3, along with a and 
P and the identity extension to I\n] x c?oA[2] is a map of the form in 
the top arrow. A diagonal map is then an extension to a homotopy 
between a and /3. □ 



Hypothesis 



m 



was used only for the faithfulness of ti (^J^!^H^ . In- 
stead of a lifting condition on A, we can place a lifting condition on 
G. 



Proposition 5.7 (Replacement for hypothesis (iii)). Let G: A ^ B 

be an exact functor between Waldhausen quasicategories. Suppose that 
for all k >0 and all n eN^, the functor G has the right lifting property 
with respect to 

I[n] X dA[2]^ > I[n] x A[2] . 

Then for all k > and allnE N^, the functor ti{J-'^G) is fully faithful. 

Proof. If [a] and [/3] are parallel morphisms in ri (J'^A) such that 
[J^^G o a] = [J-^^G o f3], then we have a commutative square 



I[n\ X (9 A [2] 



(/3,a,id) 



^A 



G 



-^B 



I[n] X A[2] 

expressing that J-'^G o a and J-'^G o /3 are homotopic. There is a lift 
by hypothesis, so that [a] = [f3]. □ 
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